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Abstract 

This paper examines the interplay of opinion exchange dynamics and 
communication network formation. An opinion formation procedure is 
introduced which is based on an abstract representation of opinions as 
fc-dimensional bit-strings. Individuals interact if the difference in the 
opinion strings is below a defined similarity threshold dj. Depending on 
di, different behaviour of the population is observed: low values result in 
a state of highly fragmented opinions and higher values yield consensus. 
The first contribution of this research is to identify the values of parame- 
ters di and k, such that the transition between fragmented opinions and 
homogeneity takes place. Then, we look at this transition from two per- 
spectives: first by studying the group size distribution and second by 
analysing the communication network that is formed by the interactions 
that take place during the simulation. The emerging networks are clas- 
sified by statistical means and we find that non-trivial social structures 
emerge from simple rules for individual communication. Generating net- 
works allows to compare model outcomes with real-world communication 
patterns. 

Introduction 

Many societal processes are ultimately based on the mutual interactions among 
individuals with diverse opinions, attitudes and lifestyles. The processes of 
inter-personal communication and opinion exchange play a crucial role in the 
formation of social structures and networks. Examining the interplay of opinion 
exchange and communication network formation is the main issue addressed by 
this study. 

Therefore, an opinion formation model inspired by the abstract agent model 
presented in [4] is introduced. Opinions are represented as a series of k bits, 
which we find an interesting approach to the modelling of attitudes and be- 
liefs, since human thinking can be represented in terms of polarities (yes/no, 
good/bad, young/old, etc.). And moreover, we are used to measuring informa- 
tion in bits. 



Such an abstract bit-string approach has been used in the simulation of 
consumer-producer behaviour [4] as well as in the context of labour market anal- 
ysis [5] where bit-strings represent products (or job offers) and needs (worker 
skills). Here, each bit-string represents an agent opinion and a procedure of 
agent-agent interaction is specified based on assumptions from social compari- 
son theory [12] and in opinion formation models |6l [HI O [23l [24] . 

This paper is organized in the following way. We start reviewing previ- 
ous approaches to the modelling of opinion exchange dynamics. After this, we 
give an explanation of our model, followed by a numerical analysis, in which 
the opinion evolution is considered before looking at the emerging networks of 
communication activity. A discussion of the results concludes this work. 

Related Work 

The most important observation from studying computer models of social influ- 
ence and opinion dynamics is probably that interaction rules by which interact- 
ing agents tend to become more alike in their beliefs do not necessarily lead to 
a population in which all the individuals share the same opinion. To put it in 
Axelrod's words [Bj: »Local convergence can lead to global polarization. « This 
dynamic effect which contrasts common intuition has been shown and analysed 
in a large number of different opinion formation models (e.g., [6t 19} [1511231 [21116] 1. 

All these models are based on two principles: (1.) two individuals are more 
likely to communicate with one another if they already share a number of opin- 
ion features (i.e., their opinions are similar); and (2.) communication further 
increases this number of shared features (i.e., individuals become even more 
alike). Approaches differ mainly in their representation of opinion. Some mod- 
els use continuous representations (e.g., |15[[2]1 whereas others assume opinions 
to be a set of features which can take different (discrete) values |6J |9j. Also 
populations in which agents may have only two possible choices (yes/no) have 
been studied frequently (e.g., [25 1 [T3l [26[ [M [TT] !. 

Depending on the control parameters, opinion models give rise to quite a 
variety of population structures, from a highly fragmented population in which 
only few individuals share the same opinion, to homogeneity or, in between these 
two regimes, to a stable state with several differently sized groups. These three 
behaviour classed have been reported in several previous studies on opinion 
dynamics (e.g., [HI [HI [121 [23l [H [161 [IH])- Moreover, in the transition regime, 
group sizes were found to follow a power law distribution [9]. For a detailed 
report with particular focus on such statistical properties of social dynamics 
processes the reader is referred to [8j. 

The social network structure which is assumed to underlie the opinion ex- 
change dynamics is another important aspect. In opinion formation studies as 
well as in other disciplines, often a static network determining which agents may 
interact with one another is imposed. In social influence models this is referred 
to as an agent's neighbourhood. Only recently, the co-evolution of agent states 
and networks formed by processes (based on the states) receive more attention 
(see [Hj for an inter-disciplinary, recent review). Simultaneously, adaptive net- 
work approaches that focus on the interplay of opinion dynamics and network 

^Behaviour classes refer to qualitative different behaviours that potentially result from a 
simulation model. 
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formation have been further developed [16 1 [28 t [22 ^ [3]. 

In reference [16], a parameter is used to determine whether agents form 
their opinion based on the opinions of connected agents or if they re-hnk to an 
agent having the same opinion. This simple model was found to undergo the 
same phase transition from diverse to homogeneous opinions as reported above. 
The effect of giving agents the possibility of cutting links, if they do not achieve 
agreement with their neighbours, is also studied in [28]. The study presented 
in [3] starts from a random network determining the possible communication 
links between the agents. The similarity between two linked agents (which 
evolves in time since the opinions of interacting agents are updated) is used 
to assign a frequency of interaction. In this way, dynamic network structures 
emerge without the need for specifying conditions for cutting social links. 

In this paper, we also avoid introducing further assumptions for re-wiring 
the network. Instead, the network design is based on the communication that 
effectively takes place among the agents. 



Model Definition 

The opinion formation model implemented for this study bases on a bit-string 
representation as used in [1] concerning the simulation of consumer-producer 
behaviour and in [5] for the analysis of labour market dynamics. In these ex- 
amples, bit-strings represent products (or, respectively, work offers) and needs 
(skills). The exchange is based on the matching of these two strings. Here, this 
concept is used in the modelling of opinion exchange where a series of k bits 
represents an agent opinion, and interaction between agents takes place if their 
opinion strings are similar. Two agents are willing to interact with one another 
if the matching of their opinion strings is below (or equal to) a certain similarity 
threshold denoted by dj. The interaction process is illustrated in Fig. [TJ 



Population 



Model parameter: 
Similarity threshold di 




Figure 1: Illustration of the interaction process. 

In the beginning N agents are generated and a random bit-string is assigned 
to them. In the interaction process, two agents, say C4,cii according to Fig. [TJ 
meet at random. But they are only willing to communicate about an issue (one 
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element of the bit-string), if the number of unequal bits (i.e., the hamming 
distance h) is below or equal to a similarity threshold di. If the hamming 
distance between the two agents ft.(c4,cii) < dj, they exchange ideas about an 
issue. As a result of that the agent chosen first (04 in the example) adopts 
the opinion of the cn concerning that issue by flipping the respective bitH In 
this way the principles of similarity and imitation which form the basis of most 
opinion models (e.g., [6l [9l [HI [231 [T6j) ^ire integrated. 

The model is implemented so that during a single time step all the agents 
have the chance to interact with one another. Therefore one time step of the 
model corresponds to N interactions of pairs of randomly chosen agents Ci,Cj. 
We exclude self-interaction {d = Ci), but we do not force that all agents be 
chosen exactly one time (with the result that some may be chosen twice and 
other ones are not chosen at all in that iteration). 

In order to understand better the opinion exchange dynamics among the 
agents, we keep track of the interactions that take place in the course of the 
simulation. We introduce an interaction matrix / which stores all the interaction 
activity. / is of size N x N and the element Zy saves the number of times Ci 
and Cj interacted in some way. Therefore, each time two chosen agents Ci, cj are 
sufficiently similar {h{ci, Cj) < dj), we increase iij and iji by one. Note that iij 
and iji are also increased if agents already share the same opinion. The matrix 
/ corresponds to a weighted graph, in which edges represent the communication 
lines between different agents. Additional information about who imitates who, 
and which agents are imitated is stored separately. 

To summarize. Starting from an initial random population, at each time 
step N pairs of agents (q, cj) are chosen, and if the distance h{ci,Cj) < dj, Ci 
switches one of the bits that have been unequal. In other words, if individuals 
are close enough they have the opportunity to become even closer. Otherwise, 
they just do not communicate at all. As they split apart groups are formed. In 
the next section, we discuss the characteristics of the groups that emerge from 
this process. 

Behaviour Classification 

In order to obtain a classification of the general dynamic behaviour of the model, 
a series of systematic tests has been performed. For this purpose, we looked 
at different numbers of dimensions k used in the opinion representation and 
respectively different threshold values di . Note that considering the ratio of the 
two parameters ^ might also be of interest, since it accounts for the relative 
similarity required for two agents to interact. It would also be favourable as the 
number of model parameters would be reduced. 

However, in order to be clear about the interdependence of the two pa- 
rameters, we first tested all the configurations k = 1 ... 32 and respectively 
dj = 1 . . .k, and looked at the number of groups of individuals that share ex- 
actly the same opinion (denoted by Ng). A group in this sense can be formalized 
as 

Go = {c, : /i(c„ o) = 0} , (1) 

^ Since the probability of an agent to be the first one is equal for all individuals during the 
iteration process, all the agents have an equal chance to imitate or to be imitated. The same 
assumption about who imitates who is made by Axelrod in [B]. 
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where o is the reference opinion string shared by all the members Ci of the group 
Go- All agents Ci the opinion of which equals o (that is the hamming distance 
h{ci, o) = 0) belong to that particular group Go- Consequently, Nq corresponds 
to the number of groups with at least one member. With groups defined in this 
way, the maximum number of possible groups is 



max{NQ) = min(N, 2* 



(2) 



As opinions are represented as a series k bits, there are 2*^ possible opinion 
strings, but in the case that the number of agents is below that number {N < 
2*=), maxiNa) = N. 

The model behaviour can be classified by using Nq as an indicator for dif- 
ferent kinds of behaviour. The case where Nq is near the theoretical maximum 
{No « TV or respectively Nq ~ 2*^ as described above) represents the cases 
in which the public opinion remains highly fragmented, since there are many 
groups with only few members (or even just a single one). The other extreme 
is represented by No = 1 in which case all the agents belong to a single giant 
group, that is: global consensus. 

In Fig. [2] this classification of the model behaviour with respect to k and di 
is shown using a 32 x 32 parameter grid formed by A: = 1 ... 32 and dj — 1 . . . k. 
N — 1000 agents have been used for the experiments and five simulation runs 
have been performed for each parameter configuration!! The two smaller grids 
on the r.h.s. represent the iteration number required to reach the stable state 
(top) and the variation of Nq (bottom) observed over the five realizations. 
Note that the stable state, in which no further opinion exchange is possible, 
is always reached, though the number of iterations required to reach it differs 
tremendously. 



Number of Groups in Stable State 



Iterations to Stable State 



Variation in Number of Groups 



10 1^ ;n 25 30 
k - length of opinion string 



k - iengtti of opinion string 



k - Iengtti of opinion string 



Figure 2: On the l.h.s., classification of the model behaviour in terms of Nq 
with respect to k and dj for 1000 agents. The middle image shows the iteration 
number required to reach the stable state, and on the r.h.s. the variation of Nq 
is shown. Average of 5 simulation runs. 



Fig. [2] makes clear that a transition takes place from a population in which 
all opinions are the same (blue region with Nq « 1) to a population in which 



'On the whole, 5 x 528 runs with A'' = 1000 agents have been performed. 
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basically all the agents have different opinions (dark red with Nq ~ 1000). The 
third and in fact most interesting behaviour is observed in the area of transition 
in between these two extremes. It will be considered using a specific parameter 
constellation in the following section. 



Group Size Distribution 

In order to get a better idea of the model behaviour in transition, we concentrate 
on the example N — 1000 and /c = 20 in what follows. From the images in 
Fig. [2] we assume that the critical behaviour can be observed for di = 3, where 
an average number of groups Nq w 400 was found with a very high variance. 
In a second series of systematic experiments, now using 100 simulation runs, we 
subsequently increase the threshold from dj = 1 . . .5 and look at the cumulated 
group size distributions. They are presented in Fig. [3l 
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Figure 3: Cumulated group size distribution in stable state for k — 20 and 
d/ = 1 . . . 5 based on 100 simulation runs. 

It becomes clear that, for N — 1000 and k = 20 dj — 3 is indeed at the 
border between the two qualitatively different behaviours: homogeneity and 
fragmentation. It therefore displays the model behaviour in the phase transition. 
Moreover, Fig. [3] shows that groups scale according to a power law for di = 3, 
which was also reported in the transition phase of the Axelrod model in [5]. 

For di < 3 only very small groups are present, whereas for dj > 3 the 
likeliness of small groups to form subsequently decreases and agents are very 
likely to meet in a single giant group (global consensus). Note, however, that 
for dj — A several intermediate group sizes are also observed that show a power 
law scaling for group sizes up to 20 members. 
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Communication Networks 



The analysis of the groups that consist of individuals sharing the same opinion 
is an interesting issue, looking at the communication activities that led to this 
state, on the other hand, can reveal important additional information of how 
a certain state is reached. From the network point of view, we can consider 
that agents be the nodes of a communication network and that edges represent 
communication lines. In order to keep track of the communication activity 
within such a network, we introduced the interaction matrix / which stores all 
the interactions that take place in the course of the simulation. We also compute 
the adjacency matrix A, the elements of which are = if iij — and = 1 
if iij > 0. Matrix A accounts for communication lines between the agents, but 
not for the intensity (i.e., the frequency) of communication between them. 




10° 10^ 10^ 10^ 

Node Degrees 

Figure 4: Log-log plot of the degree distribution for N = 1000, k = 20, and 
different dj — 1 ... 5. The distribution for dj — 3 displays the behaviour in the 
phase transition. 

In Fig. m the degree distribution of the communication network computed 
on the basis of A is visuaHsed. Degree distributions are used frequently in the 
classification of complex networks (e.g., [H El [TH [lO]). The data displayed in 
Fig. |4] represents the same 100 realisations performed for the group size analysis 
shown in Fig. [3l 

The distribution shows that for dj = 1 the frequency with which node degrees 
of one or two (represented by the blue triangles) have been observed is around 

0. 02, which makes clear that the great majority of the nodes has a zero degree, 

1. e., they are isolated nodes. For dj — 2, still, the majority of nodes is isolated, 
but there are agents connected to up to six others. All in all, for low values 
dj the differences between the agents maintain, because initially, the distance 
between most agents is larger than dj. Therefore, interaction becomes unHkely 
and the communication network is very weakly connected. 

The degree distributions for dj = A and di = 5 are quite different from the 
prior examples. They display the characteristics of a highly connected (quasi- 
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complete) network. In the course of 100 simulations no node with a degree below 
200 was found which means that the weakest connected agent is still connected 
to more than 200 other agents. Moreover, the larger dj is chosen, the more close 
the final network is to the complete graphQ This is because potentially all the 
agents are allowed to interact with all the others (complete graph) , and with an 
increased threshold value more of these interactions really take place since the 
condition h{ci,Cj) < di is more likely to be satisfied. 

An interesting property is observed when comparing the degree distribution 
for d/ = 4, (i/ = 5 to the group size distribution in Fig. [3] as it results using 
the same values di . As shown in Fig. [3l small minority groups of agents may 
form in these cases, although these agents interacted with at least 200 others 
(as we know from Fig. |4]), i.e., they are not isolated at all. We conclude that 
intensive communication behaviour does not automatically make agents adopt 
the opinion of the largest group, agents (or small groups of agents with up 
to ten members) may have an individual » outsider « opinion even though the 
communication activity involved many agents from different groups. 

From the network point of view the phase transition from highly fragmented 
opinions to global consensus as reported above now becomes the transition from 
a weakly connected network (i.e., reduced communication activity for d/ = 1, 2) 
to a complete network (in which all the agents communicate with all the others 
for di = 4,5). The degree scaling behaviour in between these two regimes 
(dj — 3) represents the model behaviour in the phase transition. Fig. [4] indicates 
that the scaling of the degrees is according to a power law, at least for the upper 
tail with degrees below 100. This means the network is scale-free, i.e., the nodes 
connectedness does not vary with the scale of the network. For connectivities 
around 100 sHght deviations are visible and for degrees in the region from 300 
to 500 we cannot any longer assume a power law behaviour. However, further 
analysis using a larger number of experiment^ might reveal the reasons for 
these irregularities, and they will also make us more confident about the power 
law distribution indicated by Fig. [H The confirmation of power law scaling of 
the communication network is an important issue for the vaHdity of the model, 
since such a behaviour is shown to be a property of many real-world networks 
(compare [H H [H EQI [IBj ) . 

Networks as a Link to Reality 

Recently, a critical account by Sobkowicz (^25j) revealed that among the vast 
literature on opinion formation models, there are very few attempts to link the 
simulation results to real-world data. The main reason for this is that high- 
quality data of opinion spread in real societies is not available. However, recent 
analyses of real-world communication networks ([I9l[20l[l8]) have led to a better 
understanding of human communication activity. The network view on opinion 
exchange processes introduced in this paper, enables that simulation outcomes 
be compared to this new insights. This may be of great value in the refinement 
and calibration of opinion models. 

In [ini and [20], Onnela et al. analyse the structure of a mobile phone 
network constructed by observing the communication activity of several million 

*For dj = 6 the percentage of node degrees smaller than 900 was 0.08%. 
^In the physics literature (e.g., [U^^) often 10^ realizations are used. 
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users during 18 weeks. They explain that the data serves as »a proxy for the 
underlying social network« ([19], p. 3) and therefore of human communication 
patterns. As in our model, the mobile phone network is constructed by one-to- 
one communication. 

For any opinion model to be of explanatory value (as an explanatory candi- 
date in the words of Epstein [H]), it is necessary that realistic network structures 
(macro-behaviour) be formed by the interaction process implemented in the 
model. In a qualitative sense, the interaction networks generated with d/ = 3 
are indeed similar to the networks of mobile communication. A first confirming 
observation is the percentage of nodes in the largest connected component. In 
the mobile network study ([El [20]) it consists of 84% of the nodes. In our 
networks this percentage is found to be in between 75 and 85%. Moreover, the 
scaling of the degrees shows a similar shape as in the real-world case (compare 
Fig. 1 in [20j with Fig. [H in this paper.) Though the two distributions are not 
equal, their qualitative similarity is a useful starting point for future calibration 
of the opinion model. 

The emergence of very complex, non-trivial social structures from simple 
opinion exchange processes becomes also visible in the example network pre- 
sented at the very end of this paper (in Fig [6]) . Agents do not have any knowl- 
edge of the global properties of the network nor is there any routine by which 
they urge to improve their position in the network. Nevertheless, we observe 
the formation of various clusters that among themselves are strongly connected, 
and also the emergence of individuals that connect between different clusters 
becomes visible. Having a high centrality, but only a small number of social 
contacts to sustain, such nodes are considered to have a high importance in the 
social network (compare [Ti] and references therein). 

While the generation of networks provides us with the possibility of linking 
the simulation model and reality at the level of global structure, the use of bit- 
strings in the opinion representation allows for a connection of agent opinions 
and real survey data. For instance, questions like »are you currently satisfied 
with the work of politician X?« or » which of the following issues you think should 
be regulated/not regulated by the government? « can be use to set up an agent 
population with opinions distributed according to the results of a questionnaire. 
Repeated surveys might even allow for comparison of real data to the simulated 
opinion exchange dynamics. 

Future Developments 

Besides being scale-free, real-world networks are typically characterized by 
some other statistical properties. Many posses a relatively small average di- 
ameter (small-world property) and a high clustering. So far our analysis did 
not consider these properties in the analysis of the emerging network of opinion 
exchange activity. Classifying the networks using additional statistical network 
measures, such as betweenness centrality, diameter and clustering measures like 
the continuous clustering coefficient introduced in [21], is one essential issue to 
be addressed in the future. 

Looking at opinion dynamics from the perspective of networks allows for 
a series of additional analyses, one of which is shown in Fig. O The data 
stored during the same 100 simulation runs as before is used in this analysis. 
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In Fig. m the number of opinion changes is plot with respect to the degree 
of the nodes. Surprisingly, we observe strong irregularities in the exchange 
behaviour. For node degrees around 100 and around 320 significantly more 
opinion exchange is observed than for neighbouring degrees. This might be an 
indication that critical connectivity level exist, and that nodes once they reached 
this connectivity enter a larger community of agents which gives them a whole 
group of new communication partners. Such a reasoning may also explain the 
scaling of the degree distribution for degrees larger than 100. Future research 
has to clarify these effects. 
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Figure 5: Number of opinion changes to the degree. 

Due to the high fiexibility of the bit-string description adopted in this work, 
a series of model refinements can be implemented without much effort. For 
instance, splitting the string into two and using one sub-string for (say) the 
private live and the other for the professional relations will allow to generate two 
different networks and to study the interrelation between the two. Considering 
parts of the string as fixed, accounting for fixed attributes like gender, can also 
be a reasonable extension to the model. And along this lines, a recent study 
showed that cross-gender communication is more frequent and more intensive 
than communication among the same gender pj], which reveals that besides 
similarity also differences attract in some cases. An adaption of the interaction 
rule such that for a part of the bit-string difference is more appealing than 
similarity is another candidate for future refinement of the model. 

Another future development will concern the validation of the opinion dy- 
namics model. Initial assumptions of the model can be grounded on previous 
research and on literature, and they can also be vaHdated through some em- 
pirical studies. In this case, the assumptions of similarity and imitation follow 
Axelrod's well-known and discussed dissemination of culture model. The model 
outcomes which are the communication network and the group sizes will be the 
subject of future research, aiming to compare them to some real-world networks 
and group configurations as outlined in the previous section. 
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Conclusions 



Like other authors in the opinion formation field, we explore the mechanisms 
through which similarity leads to interaction and interaction leads to still more 
similarity. Network properties seem a natural way to describe the structural 
patterns that come out from those multi-agent interactions. In this context, 
the main purpose of this paper is to discuss the potential of networks to emerge 
endogenously from local interactions without explicitly specifying rules for net- 
work linking. This facilitates comparisons of model results to real-world social 
networks. 

We show that complex network structures emerge from a simple process 
of communication between individuals that have no information on the global 
properties of the network. This indicates that a crucial role in the formation of 
social structures and associations is played by the mutual interactions among 
individuals with diverse opinions, attitudes and lifestyles. 

In the context of opinion dynamics, considering which networks result from 
simulations with different model parameters made visible that the phase transi- 
tion from highly fragmented public opinion to homogeneity in models of social 
infiuence is due to the communication activity that is allowed by a certain pa- 
rameter constellation. A few critical values play the fundamental role. 

We have followed a biological inspiration, where opinion change compares to 
a mutation mechanism that allow for the adoption of a new position with respect 
to a certain issue in the agents mind. Such an abstract bit-string approach 
has been used in the context of labour market analysis [5J where bit-strings 
represent job offers and worker skills. It was also applied to model innovation 
in a market-oriented context where producers and consumers try to improve 
their matching in what concerns products and needs [4J. The agent population 
in these two approaches could be dynamic by applying the model of opinion 
exchange presented in this paper. 
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Figure 6: A network of communication formed by the interaction of 1000 agents 
{k — 20 and dj — 3). We can observe the formation of various clusters that 
among themselves are strongly connected. We also observe the emergence of 
individuals that connect between clusters which gives them a high importance 
in the social network. All in all, this shows that very complex social structures 
can emerge from opinion exchange processes and individual communication. 
Image produced with the Network Workbench Tool [27]. 
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